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ABSTRACT 

This  paper  emphasizes  the  need  to  develop  further  prob¬ 
ability  theory  at  the  service  of  probabilistic  intelligent 
systems.  In  the  field  of  probabilistic  systems,  the  causal 
relationships  among  variables  of  interest  are  viewed  as  if-then 
(or  production)  rules  whose  certainty  factors  are  quantified 
as  conditional  probabilities.  With  some  additional  assumptions 
about  the  variables  of  interest,  such  as  conditional  independ¬ 
ence,  standard  probability  theory  can  be  applied  to  carry  out 
the  reasoning  processes.  In  more  general  situations,  in  which 
all  information  (in  the  premises  as  well  as  the  conclusions) 
is  in  unconditional  and  conditional  form  -  or  in  only  conditional 
form  -  current  probabilistic  machinery  requires  more  develop¬ 
ment  to  cope  with  this  new  situation. 

After  identifying  typical  situations,  as  mentioned  above, 
we  present  a  theory  of  conditional  information  in  the  form  of 
the  new  concept  of  "conditional  events",  compatible  with  all 
conditional  probability  quantifications.  We  specify  applications 
of  this  theory  to  various  problems  in  intelligent  systems.  The 
approach  taken  here  to  conditional  events  is  through  intervals 
of  events. 

Key  Words 

Bayesian  methodology,  conditional  events,  conditional  event  algebra, 
conditional  probability,  conditional  random  variables,  conditionals,  if-then 
statements,  implications,  intelligent  systems,  logic  of  conditionals, 
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1-  INTRODUCTION 


One  of  the  aims  of  this  paper  is  to  point  out  potential  areas  in  the  field 
of  probabilistic  intelligent  systems,  where  the  need  to  model  uncertain  if-then 
rules  as  mathematical  entities  is  apparent. 

The  analysis  carried  out  in  this  paper  is  essentially  restricted  to  prob¬ 
ability  considerations.  However,  all  of  this  can  be  extended  to  a  more  general 
setting,  such  as  to  apply,  e.g.,  to  conditional  linguistic  information.  There, 
fuzzy  setr.theory  and  fuzzy  logic  could  be  used  as  a  vehicle  to  model  vagueness 
of  natural  language  concepts. 

To  facilitate  the  writing,  we  now  specify  the  notation  to  be  used  through¬ 
out  this  paper,  once  and  for  all. 

Basically,  intelligent  systems  are  concerned  with  reasoning  with  knowledge. 
As  is  well  known,  it  is  sufficient  to  use  a  probability  space  (ft,A,P)  tb  des¬ 
cribe  probabilistic  knowledge,  where  (ft, A)  is  a  measurable  space,  i.e.,  fteAs 
P(ft),  A  a  sigma  algebra  or  boolean  algebra  of  subsets  of  ft,  P(ft)  denoting  the 
power  class,or  collection  of  all  subsets,  of  ft  ,  and  where  P:A-*[0,1]  is  a  prob¬ 
ability  measure  on  A,  [0,1]  dehoting  the  unit  intervali{t  real:  Ostsl}).  We  will 
also  use  small  letters  at  the  beginning  of  the  alphabet  to  denote  elements  of  A; 
these  are  usually  interpreted  as  events  or  subsets  of  ft  (but  also  as  propositions 
or  statements  -  see  comments  below).  Set  operations  on  ft  are  denoted  as:  •  -  or 
a  lack  of  the  symbol,  when  no  ambiguity  precludes  its  omission  -  for  "and"  or 
conjunction  or  set  intersection  n  ;  v  for  "or"  or  disjunction  or  set  union  u  ; 

()'  for  "not"  or  negation  or  set  complement;  <  for  "contained  in"  or  subset  in¬ 
clusion  « .  We  may  also  interpret  <  as  the  basic  entailment  or  deduction  relation 
among  elements  of  A.  The  symbol  <  stands  for  strict  set  inclusion.  When  there  is 
no  confusion,  the  same  symbols,  <  and  <  will  be  employed  to  denote  both  the  set 
relations  as  above  and  the  usual  numerical  ordering  relations  of  "less  than  or 

equal  to"  and  "strictly  less  than",  respectively.  We  will  use  throughout  the 
paper  0  to  indicate  the  zero  element  or  null  or  empty  event  in  A  and  ft  to  in¬ 
dicate  the  unity  or  universal  element  in  A.  The  usual  mathematical  notation  will 
also  be  used,  such  as  e  "in"  or  set  membership;  (x:R(x)}  for  the  set  of  all  ele¬ 
ments  x  such  that  predicate  R(x)  holds;  f:G-*H  for  the  function  f  mapping 
space  G  into  H  ;  x  for  cartesian  product,  as  a*b  xC  =  {(r,s,t):  re  a,  seb. 
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tec)  and  A^  *  Ag  =  {(a^.ag):  a^  e  A^ } -  Superscripted  notation  using  integers 

indicates  repeated  caKesian  product  as  AJ  for  AxA  *A  and  {a,b}n  for  (a,b}x.. 
x{a,b)  (n  factors).  Other  notation  will  be  introduced  as  needed. 

A  knowledge-base  usually  consists;  of  facts  (i.e.,  propositions  or  state¬ 
ments  in  a  natural  language)  and  rules  (i.e.,  conditional  or  if-then  statements). 
In  view  of  the  well-known  Stone  Representation  Theorem  (Mendelson,  [1]),  one  can 
view  a  boolean  (or  sigma-)  algebra  A  of  propositions  as  being  equivalent  to  one 
of  events  (or  subsets)  as  above,  where  logical  connections  among  propositions  are 
identified  as  corresponding  set  operations. 

By  an  if-then  rule  here,  we  mean  "if  b,  then  a",  symbolized  as  b*-a.  When 
such  a  rule  is  uncertain  -  as  e.g.  "When  you  have  dried  skin  that,e.g.,feels  to 
the  touch  as  wood,  you  have  disease  Z"  -  or  not  always  true,  one  needs  to  quanti¬ 
fy  the  strength  of  that  rule,  or  at  least  our  degree  of  belief  in  such  a  rule.  In 
the  probabilistic  setting,  there  are  several  ways  of  doing  this.  If  the  arrow  (-*-) 
is  interpreted  as  the  material  ccmditicnal  of  classical  logic,  i.e., 

b+a  =  b'  v  a  (=  b'  v  ab)  , 

then 

P(tn-a)  =  P(b'  v  a)  (=  l-P(b)  +  P(ab)) 

is  one  such  quantification.  (See,  e.g.  Nilsson  [2J  .) 

On  the  other  hand,  due  to  the  causal  relationship  among  variables  of  inter¬ 
est,  in  a  domain  of  investigation,  b+a  is  often  quantified  by  conditional  prob - 
abilities  (see,  e.g..  Pearl  [3]  ) 

P(b+a)  =  P( a | b)  =  Pfa(a)  =  P(ab)/P(b)  , 

V' 

when  P(b)  >  0  .  This  quantification  concurs  also  with  a  number  of  logicians'  and 
philosophers'  thinking  (including,  e.g.,  Adams[4]  and  McGeej[5]).  If  we  insist  on 
using  the  latter  quantification  methodology,  then  it  is  easy  to  see  that  in  gen¬ 
eral  , 

b*-a  f  b'  v  a  , 

since  by  inspection 

P(ajb)  t  P(b'  v  a  ) . 

More  generally,  b+a  cannot  be  an  element  of  A  ,  except  for  trivial  cases  such 
as  b  =  n.  This  fact  is  known  as  the  triviality  result  (Lewis  [6]  ;  see  also  [7]-) 
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In  existing  theories  dealing  with  if-then  rules,  there  apparently  has  been 
no  need  to  model  them  as  separate  mathematical  entities  (Pearl  [3]  ),  since  it 
suffices  to  specify  the  joint  distribution  of  all  variables  involved  in  a  bayes- 
ian  network.  While  the  subject  of  conditional  statements  in  natural  language 
and  logic  remains  very  much  a  topic  of  interest  (see,  e.g.,  Jackson  [8]  i, McGee 
[5]  ,  and  Traugott  et  al .  [9]  ),  there  is  little  emphasis,  however,  on  mathe¬ 
matical  modeling  of  conditionals  (or  conditional  events).  Instead,  the  emphasis 
has  been  on  logical  aspects  of  them,  keeping  Such  conditionals  as  primitive  or 
undefi ned  concepts . 

In  the  probability  theory  literature,  there  have  been  relatively  few  works 
concerning  the  modeling  of  conditional  events  (e.g.,  De  Finetti  [10]  and  Koopman 
[11]).  However,  these  works  have  been  largely  forgotten,  perhaps  due  to  the 
common  fact  that  any  mathematical  development  which  does  not  contribute  to  ad¬ 
vances  in  applications  may  be  considered  unimportant.  This  is  somewhat  similar 
tio  the  employment  of  the  term  "conditional  random  variables"  by  Wilks,  [12]  to 
motivate  conditional  distributions,  but  where  the  concept  itself  is  not  presented 
clearly  as  a  separate  useful  well-defined  mathematical  entity. 

As  we  will  see,  the  mathematical  modeling  of  if-then  rules,  compatible  with 
conditional  probability  evaluations,  i.e., 

P(b*a)  =  P(a|b) 

is  indispensable  in  extending  probabilistic  techniques  to  general  intelligent 
systems.  It  should  be  noted  that  in  probabilistic  inference  for  systems,mone  than 
the  standard  probability  calculus  may  be  needed.  Indeed,  due  to  the  nature  of, 
say,  expert  systems,  certain  new  logical  tools  have  been  added  (see,  e.g.,Pearl 
[3]),  namely  the  "logic  of  high  probabilities"  (see  also  Adams  [13]).  Our  work 
in  this  paper  can  be  viewed  as  a  concretizing  of  the  general  theory  of  con¬ 
ditionals  discussed  by  logicians  and  philosophers  for  use  here  in  intelligent 
systems. 

In  Section  2,  we  will  illustrate  various  problems  of  interest  in  intelligent 
systems  in  which  mathematical  modeling  of  conditional  events  is  needed.  In  Sec¬ 
tion  3  we  first  discuss  and  contrast  the  use  of  conditional  probabilities  and 
probabilities  of  material  conditionals  and  see  that  it  is  more  useful  to  employ 
the  former  than  the  latter  in  evaluating  if-then  rules.  This  is  followed  by  a 
basic  introduction  to  the  interval  of  events  approach  to  conditional  events. 

In  Partllof  this  work,  a  new  approach  to  conditional  events  will  be  in- 


troduced  which  yields  a  more  computationally  complex  structure,  but  which  has 
certain  advantages  over  the  interval  of  events  approach.  Part  III  of  this 
effort  will  be  amoverview  and  a  mathematical  appendix  documenting  the  more  tech¬ 
nically  detailed  results. 


2.  CONDITIONAL  INFERENCE  IN  PROBABILISTIC  SYSTEMS 

In  order  to  motivate  our  development  of  conditional  events  and  their 
associated  logics  -  or  "conditional  event  algebras"  -  we  consider  in  this  sec¬ 
tion  eight  typical  types  of  problems  concerning  conditional  information  or  re¬ 
lated  concepts.  It  is  our  belief  that  up  till  the  present,  there  has  been  no 
real  unifying  rigorous  framework  extending  standard  probability  theory  for 
dealing  with  these  problems;  rather  instead,  apparently  only  informal  or  ad 
hoc  procedures  have  sufficed. 

Problem  1.  A  knowledge  base  of  a  diagnostic  system  consists  of  rules  of  the 
form  b.-*a.,  i=l,..,n.  The  strength  of  each  rule  isf  P( a .  | b - ) .  Clearly,  the  un¬ 
conditional  forms  a.,  b.  are  in  actuality  special  cases  of  conditionals  rela¬ 
tive  to  ft,  i.e.,  in  symbols 

a.  =  (a.  |ft)  and  b.  =  (b.fft)  . 

At  this  point  we  can  even  regard  such 'fconditional  events"  as  well-defined  ob¬ 
jects  as  in  De  Finetti .  [14]j,  Gilio  ([15]L  When  the  strength  of  the  rule  b.-*a. 
is  computed  in  the  context  of  another  event  c,  following  the  bayesian  view¬ 
point,  the  prior  probability  P  is  replaced  by  the  conditional  probability  Pc, 
so  that  these  values  are  equal  to  P  (a. |b.),  representing  formally  P  (b.-*a.), 
or  hopefully, equivalently,  PKc+b^ )-*-(c*a. )).  In  the  more  realistic  situation, 
where  each  a.  and  b.  are  each  conditioned  on  separate  premises,  say  c.  and  d. , 
respectively,  the  rules  should  become  formally  (b. |d. )-*-(a. |c. ).  If  we  insist 
on  using  probability  quantification  of  rules,  we  need  to  be  able  to  define 
and  compute  the  probabilities  of  the  above  formal  expressions  expressed  as 
P((b.  |d. )-»-(a.  |c. )) .  These  formal  rules  are  mentioned,  e.g.,  in  Goldszmidt  & 
Pearl  [16]  . 

It  is  obvious  that  in  order  to  solve  the  above  problem,  we  need  to  define 
conditional  events  of  the  form  (a.  |b.),  as  well  as  logical  operations  among 
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them.  The  implication  arrow  (-*)  among  these  objects  could  be  defined  based  on 
logical  considerations  among  conditional  events.  The  problem  of  assigning 
probabilities  to  compounds  of  conditional  statements  in  a  natural  language  is 
also  of  concern  to  logicians  (see,  e.g.,  McGee  '[5]). 

Problem  2.  A  common  inference  rule  in  intelligent  systems  is  modus  ponens. 

In  a  classical  two-valued  logic  setting,  given  b*a  =  b'  v  a  ,  we  deduce  a  if 
the  evidence  is  b,  since  b-*-a  and  b  conjoined  entail  a,  where  the  entailment 
relation  is  <  .  Equivalently,  we  have 

( b *  v  a)*b  =  ab  <  a  . 

But,  under  the  probability  quantification  b-*-a  (as  in  P(b-*-a)  *  P( a | b ) )  is 
not  equal  to  b'  v  a  .  Hence,  not  only  objects  like  b+a  =  (a|b)  need  to  be  de¬ 
fined,  but  also  the  conjunction  with  b  =  (b|ft),  so  that  the  analogue  of  modus 
ponens  holds: 

(a|b)«(b|Q)  =  (ab|ft)<(<i|a)  . 

Moreover,  when  new  evidence  c  no  longer  matches  exactly  premise  b  (i.e., 
no  longer  "fires"  inference  rule  b-*-a  ;  in  real-world  applications  such  partial 
matching  happens  quite  frequently),  we  also  need  to  be  able  to  determine  the 
more  general  conjunction  between  (a|b)  and  (c|fl).  In  the  same  vein,  even  more 
generally,  the  evaluation  of  probabilities  of  expressions  such  as 
P( ( a | b)  v  (c|d))  are  also  of  interest,  such  as  in  the  truth  or  probability  eval¬ 
uation  of  the  natural  language  expression  (referrirg  to  a  hand  of  cards)  "If  I 
pick  all  picture  cards,  I  will  get  a  king,  or,  if  I  pick  all  black  cards,  I  will 
get  a  Queen  or  King". 

Problem  3.  Let  (Q,A,P)  be  a  probability  space  and  consider  events  a,b,c,d,.. 
in  A.  Suppose  event  e  in  A  is  known  partially  in  the  sense  that  according  to 
source  j,  e  lies  in  event  interval 

[a.,b.]  =  {xeA:  a.<  x  <  b.}  ;  a.  <  e.  <  b.  ,  j=l ,.  .,r. 

J  J  J  J  J  J  J 

For  example,  let 

e  =  "John  purchased  x  items  of  type  A,  B,  C  today"  (x,A,B,C  unknown) 

a^3  "John  always  buys  at  least  items  A^,..,Am" ,  according  to  source  j  , 

bj=  "John  always  buys  at  most  items  A^ , . . »Ani>Am+-| , . . ,An" ,  according  to 
Source  j  also,  j=l  ,2 . 
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We  wish” to  estimate  the  probability  of  e  relative  to  each  source  j,  as 
well  as  obtain  the  probability  of  the  logical  conjunction,  disjunction,  or 
any  other  appropriate  compound  of  these  event  intervals.  Certainly,  one  could 
simply  estimate  P(e)  for  source  j, 

£st(P(e))  =  ( 1 /2 ) ( P(a j >  +  P(bj))  ,  j=l,2. 

But,  this  subsumes  equal  weight  assignments  to  P(a.)  and  P{b.).  On  the  other 

J  3 

hand,  we  mifcjht  agree  that  we  do  not  know  what  appropriate  weights  to  assign 

these  values  {perhaps  the  interval  of  possible  resulting  values  should  not  be 

considered  to  have  uni  form  weighting,  but  possibly  some  biased-type  emphasizing 

upper  bounds  as  more  important).  Instead,  we  could  attempt  to  determine  the 

weights  adaptively  by  beginning  with  some  reasonable  prior  w  .  assigned  to 

o ,  J 

P(b.)  and  1-w  .  assigned  to  P(a.),  yielding  back  the  weighted  average,  say 

J  O  »J  J 

Est  (P(e  .))  =  (1-w  . )  - P( a  - )  +  wn  .  P(a.)  . 

1  J  v  J  v>  »  J  J 


By  succesively  resubstituting  these  estimates  back  as  weights  and  computing 

the  resulting  weighted  averages,  it  follows  that  the  resulting  sequence  of 

values  always  converges  to  the  same  value,  independent  of  intial  estimate  w  .» 

0  9  J 

and  the  resulting  limit  is 


EstJP{e.))  =  PUjlb'.v  a..)  ,  j-1,2. 


(S6e  t?]  >  PP-  151,152  and  the  related  discussion  later  in  Section  3  (iv).) 
In  turn,  if  we  seek  to  find  the  estimate  of  e  relative  to  the  conjunction  of 
the  event  intervals  [a^b^]  and  [ag^],  do  we  consider  the  class  intersec¬ 


tion 


f  bl*b2^*  1f  aiva2<bl’1 

[a,  ,b, ]  n  [a9,b9]  =  \ 

*  d  {  0  *  if  otherwise  9 


or  perhaps,  the  "functional  image  extension"of  event  intersections  or  conjunc¬ 
tions  (for  definition  of  functional  image  extension  in  a  rigorous  setting, 
see  Section  3( i i i ) ;  here,  the  term  refers  to  component-wise  application  of 
operations) 

[ai.b,]- [a2,b2]  =  [a,-a2  ,  b,-b2  ]  ? 

Which  is  more  natural  ? 


In  any  case,  the  above  problem  is  equivalent  to  assuming,  in  effect,  in- 
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terval  [a.,b.]  is  identifiable  as"condi tional  event' (a  .!|b'.  v  a.)  and  the  choice 

J  J  J  J  J 

of  particular  conditional  event  conjunction  operation  to  be  made  for 

^ a^ | b*  v  a-j )*{a2|b'2  v  a2)  ,  and  subsequently,  for  P^a^b^  v  a-j)*(a2|b£  v  a2)). 

(All  of  this  wiil  be  shown  later.) 

More  generally,  the  problem  of  representing, logically  manipulating,  and 
evaluating  probabilistically,  event  intervals  in  the  above  sense  can  be  seen  to 
be  the  same  as  identifying  conditional  events  as  intervals  of  events  and  the 
determination  of  the  most  appropriate  conditional  event  algebra. 

Problem  4.  Given  a  probability  space  (ft,A,P)  and  a  random  variable  (rv) 

Y :(ft,A) -*•  (X,B)  (  the  last  measurable  space  is  the  real  numbers  with  the  usual 

borel  field  of  associated  subsets  of  ft).  Suppose  that  two  experiments  are  made 

with  experiment  j  corresponding  to  a  fixed  a.  <  b.  e  B  ,  so  that 

J  J 

{success  occurs  if  Y  is  in  a^  , 

failure  occurs  if  Y  is  in  a'.*b., 

J  J 

uncertain  outcome  occurs,  if  Y  is  in  b'.  ,  j=l,2. 

Using  either  an  iterated  weighting  argument  as  in  Problem  3,  or  a  fair  betting 
argument  -  where  say  1  unit  of  payoff  is  assigned  to  success,  0  for  failure, 
and  p( a j | bj )  for  the  uncertain  outcome  (see,  e.g. ,  McGee  [5]  }  *  or  a  coherency 
argument  in  the  sense  of  De  Finetti  as  employed  by  Gilio  et  al  [15],|[17];or 
Coletti  et  al .  [18];,  one  obtains 

E(success  level  for  expt  j)  =  1-P(a.)  +  0-P(a',b,)  +  p(a .(  b.)-p(tf .) 

J  J  J  J  J  J 

=  P^jlbj)  .  j=l»2  • 

In  turn,  how  does  one  compute,  e.g.,  the  conjunction 

E(success  level  for  expt  1  and  2)  ? 

This  problem  is  related  to  obtaining  P((a1|b1)*(a2|b2))  ,  provided  one  can 
compute  the  conjunction  of  such  conditional  events. 

Problem  5.  Let  P  be  a  prior  probability  measure  on  the  measurable  space 
(ft, A).  If  the  new  information  is  in  the  form  of  an  element  be  A,  the  usual 
bayesian  updating  procedure  consists  of  replacing  P  by  P^  which  is,  again,  a 
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probability  measure  on  A  (or  equivalently,  on  the  trace  of  Aon  b,  A*b  =  fxb:x£A}) 
defined  by 

P^(a)  =  P( a | b)  =  P(ab)/P(b),  for  all  aeAwith  p(b)  >  0 .  Suppose,  in¬ 
stead  of  b,  we  learn  a  new  rule  of  the  form  c-*-b  .  If  c*-b  =  c'  v  b  ,  then  the  bayes* 
ian  updating  probability  measure  will  be  Pc,  yt>  .  It  is  not  clear  what  the  updating 
probabilities  should  be  in  the  case  where  conditional  probabil ity  evaluations  are 
used  (in  view  again  of  the  Lewis  triviality  result  [6]  ).  If  a  mathematical  object 
c+b,  denoted  as  (bjc),  can  be  found  as  an  event  in  some  other  boolean  (or  sigma-) 
algebra  besides  A  ,  then  we  can  extend  bayesian  updating  to  the  case  of  condition¬ 
al  information  in  a  fully  satisfactory  way. 


Problem  6.  The  issue  in  Problem  5  also  appears  in  the  analysis  of  evidence, 
based  upon  the  Dempster-Shafer  theory  of  belief  functions  (Shafer  [19]).  Specif¬ 
ically,  from  the  knowledge  of  P[a),one  can  construct  the  mass  assignment  function 
m  on  ft  (assumed  finite  for  simplicity)  by 

P(a)  ,  if  b  =  a  . 
l-P(a) ,  if  b  =  ft  , 

0,  if  otherwise  , 
v 

for  any  be  ft  . 


m(b)  = 


The  above  construction  can  be  carried  out  when  we  learn  a,b,  and  P(a|b), 
if  the  object  ( a | b)  can  be  identified  as  some  subset  of  a  set  bigger  than  ft  . 


Problem  7.  Let  R  be  a  relational  database  with  entries  of  three  types:  1  to 
affirm  the  occurrence  or  satisfaction  of  a  given  combination  of  attributes;  0 
ito  indicate  the  negation  of  occurrence  of  that  combination  of  attributes;  and 

m  ti 

a  to  indicate  nulls,  i.e.,  missing  or  unknown  data  relative  to  that  situation. 
Can  a  consistent  calculus  of  operations  be  developed  -  compatible  with  prob¬ 
ability  evaluations  -  for  representing  and  logically  manipulating  such  data¬ 
bases  ?  Date  [20],  in  effect,  proposed  the  use  of  Lukasiewicz  logic  (without 
explicitly  recognizing  it)  as  a  way  for  logically  combining  such  entries.  How¬ 
ever,  other  three-valued  logics  are  possibly  justified,  depending  on  the  ra¬ 
tionale  chosen.  (See,  e.g.,  Rescher  ;[21]  for  background  on  this  area.)  Moreover, 
it  has  recently  been  established  ({[7];,  chapter  3)  that  each  three-valued 
logic  corresponds  to. the  semantics  of  a  "conditional  event  algebra"  (this  term 
will  be  clarified  later).  This  fact,  together  with  the  interpretation  of  each 
database  as  actually  being  the  three-valued  indicator  function  of  a  uniquely 
determined  conditional  event,  points  to  the  use  of  conditional  event  algebra 
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as  a  guideline  for  developing  calculi  of  logical  operators  for  databases. 

Problem  8.  The  following  problem  may  have  only  theoretical  interest,  but  the 
hope  is  that  it  will  open  up  a  wide  range  of  applications  due  to  its  fundamental 
thrust:  The  idea  of  a  "conditional  random  variable"  is  not  a  standard  one  in  the 
literature,  with  only  a  handful  of  individuals  even  using  the  term  informally. 
(See  Wilks  [12]  again  as  the  key  example  of  this.)  8ut,  as  appealing  intuitive¬ 
ly  the  concept  may  be,  a  rigorous  definition  is  yet  to  be  made.  (In  [7]  ,  a 
preliminary  attempt  was  made  in  developing  this  concept,  but  a  number  of  ad  hoc 
jassumptions  had  to  be  made,  in  effect,  to  take  into  account  the  non-booleanness 
of  the  interval  approach,  which  at  the  time  was  the  only  available  approach. 

All  of  these  difficulties  disappear  with  the  new  boolean  "a-form”  approach  taken 
in  Section  4.) 

Since  events  can  be  identified  as  special  random  variables,  via  their  ordin¬ 
ary  indicator  functions,  it  is  anticipated  that  once  the  concept  of  conditional 
events  is  well-established,  a  rigorous  definition  of  a  conditional  random  vari-  . 
able  can  be  obtained.  Also,  if  this  idea  can  be  made  rigorous,  we  can  procede  to 
determine  induced  conditional  probability  measures  and  their  joint  distributions, 
using  standard  measure  theory. 

In  examining  the  above  problems,  we  realize  the  need  to  develop  further 
probability  theory,  especially  in  defining  conditional  events  and  their  logical 
operations.  For  Problems  5,6,  and  8,  we  also  need  a  boolean  (or  sigma)algebra 
form  for  conditional  events. 

The  detailed  solutions  to  a  number  of  the  problems  will  be  given  in  Sec¬ 
tion  5,  while  sketches  of  directions  of  action  will  be  indicated  for  the  more 
obvious  ones,  once  the  key  tools  are  provided  in  Sections  3  and  4. 

3.  CONDITIONAL  INFORMATION  AS  CONDITIONAL  EVENTS 
FROM  THE  EVENT  INTERVAL  VIEWPOINT 

As  in  the  Introduction,  we  use  a  boolean  or  sigma  algebra  A  of  subsets  of 
a  set  ft  to  denote  propositions  of  interest  in  some  knowledge  domain.  A  probabil¬ 
istic  knowledge  is  described  by  a  probability  measure  P  on  (ft, A).  Since 

P(b'  va)  =  l-P(b)  +P(ab)  =  P(afb)  +  P(b* ) -P(a*  |b)  >  P(a|b)  , 
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With  strict  inequality  holding  in  general,  unless  the  trivial  cases  hold 

P(b)  =1  or  P(ab)  -  P(b)  , 

the  quantification  of  rules  by  the  material  conditional  is  not  compatible  with 
conditional  probability.  (The  above  elementary-appearing  relation  surprisingly 
is  not  well-known.  See,  e.g.,  1 [7]  for  a  history  of  it.) 

In  eliciting  an  expert's  knowledge  to  construct  rule-based  systems,  the 
expert's  degree  of  belief  in  each  rule  is  often  interpreted  as  a  conditional 
probability.  This  is  in  agreement  with  the  thesis  concerning  common-sense 
reasoning;  this  view  of  assigning  numerical  values  to  conditional  statements 
is  also  common  in  statistical  applications.  For  example,  one  would  be  hard- 
pressed  not  to  agree  that  a  reasonable  interpretation  of  "Birds  fly"  is  that 
among  the  population  of  birds  (subsuming  a  reasonable  experience  with  seeing 
or  reading  about  different  birds),  only  a  small  percentage  cannot  fly.  This  is, 
of  course,  the  standard  empirical  estimate  of  the  conditional  probability  of 
the  statement  above. 

In  all  of  the  following,  subsequent  rules  of  the  form  "if  b  then  a"  will 
be  needed  compatibly  with  conditional  probability  evaluations ,  i.e.,  formally, 
as  stated  previously, 

P(b+a)  =  P(alb)  =  Pb(a)  =  P(ab)/P(b)  ;  P(b)>0  . 

Also,  as  mentioned  before,  if  such  an  object  b*a  existed,  by  the  Lewis 
triviality  result,  it  cannot  be  an  element.in  A.  (For  various  proofs,  see  here 
Appendix,  Theorem  1  and  the  proof  following  Theorem  3,or  see  \  [7].,  chapter  1.) 

The  above  negative  result,  however,  does  not  rule  out  the  possibility  of 
modeling  b+a  in  a  well-defined  way,  compatible  with  all  conditional  probability 
evaluations  !  It  merely  states  thht  if  we  are  going  to  search  for  an  object  rep¬ 
resenting  tr*a  ,  we  must  look  "outside"  of  A  itself.  Being  outside  of  A  does  not 
necessarily  mean  b->-a  is  not  an  event,  i.e.,  it  does  not  imply  that  b+a  is  not  an 
element  of  some  other  larger  boolean  algebra.  This  observation  is  important  for 
mathematical  investigations  of  this  problem,  since  it  seems  that  because  of  the 
triviality  result,  logicians  and  philosophers,  as  well  (Adams  [4],  Jackson  [8], 
Harper  et  al .  [22]  »  Sanford  [23]  |)  leave  conditional  statements  as  primitives 
in  a  natural  language  or  formal  language  setting,  rather  than  seraching  for  a 
concrete  counterpart  of  boolean  algebra. 
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Lewis'  triviality  result  appears  to  be  indeed  the  key  stumbling  block  to 
progress  in  developing  conditional  events,  compatible  with  conditional  probabil¬ 
ity.  Its  impact  on  the  field  of  logic  and  philosophy  has  been  enormous.  (See 
again  the  above  cited  references).  However,  it  is  the  opinion  of  these  authors 
that  the  reaction  to  Lewis'  significant  result  has  been  perhaps  too  strong,  re¬ 
sulting  in  a  lack  of  attempts  at  changing  his  hypothesis  through  simple  natural 
modifications  to  the  underlying  algebraic  structure.  Lewis  himself  proposed  a 
basic  way  to  avoid  the  problem  through  the  use  of  "imaging",  whereby  a  probabil¬ 
ity  measure  R  relative  to  a  set  a,  instead  of  increasing  by  the  normalization 
factor  (1/P(a))  over  a  in  forming  the  conditional  P  ,  now  increases  over  a  by 
reassignment  of  additional  probability  measure  outside  of  a,  i.e.,  in  a',  to 
within  a  ,  preserving  the  structure  of  a  probability  measure,  as  does  P_.  (See 

a 

the  excellent  exposition  by  GHrdenfors  [24].) 

On  the  probability  and  statistics  side,  Boole  appeared  to  be  the  first  to 
consider  the  concept  of  conditional  events  under  the  form  of  a  "division"  of 
events  [25],  Boole's  book  is  definitely  the  thought-provoking  source  for  develop¬ 
ment  of  a  rigorous  theory  of  probability.  However,  Kolmogorov  did  not  find  it 
Useful  to  rigorize  Boole's  division  of  events.  Perhaps,  as  far  as  statistics 
and  probability  applications  are  concerned,  such  a  concept  shed  no  actual  new 
light.  (See  also  the  series  of  papers  by  Koopman  [11],[26]»  e.g.)  Or,  perhaps, 
Boole's  work  on  this  topic  was  not  rigorous  engugh.  Jevons  [27]  and  Schroder 
[28]  who  were  among  the  main  codifiers  of  modern  boolean  algebra,  omitted  the 
concept  entirely,  though  Hailperin  [29]  over  a  hundred  years  later  showed 
Boole's  ideas  could  be  made  rigorous.  However,  in  effect^Hailperin  -  as  Boole- 
did  not  go  beyond  certain  inverse  and  constrained  probability  problems  in 
applying  the  idea.  In  fact, neither  ever  developed  a  calculus  for  combining 
conditional  events  nontrivially,  i.e.,  for  the  case  of  differing  premises. 
Nevertheless,  Boole’s  basic  idea  that  an  object  should  exist  which,when  eval¬ 
uated  by  probability  ipeasures,yielded  back  conditional  probabilities,is  a 
sound  one,  and  even  the  existence  of  these  objects  in  a  boolean  setting  will 
be  demonstrated  in  Section  4. 

In  his  theory  of  subjective  probabilities,  De  Finetti  [10]f[14]  identi fied 
(a|b)  as  an  object  standing  alone  -  but  compatible  with  conditional  probabili¬ 
ty  P(a|b)  -  which  has  three  truth  values,  namely  the  same  as  stated  in  Problem 
4,  but  without  the  third  value  (denoted,  by  convention  here  as  u)  being  evalu¬ 
ated.  The  usefulness  of  this  identification  seems  to  lie  in  the  possibility 


-12- 


of  using  the  quantity  (a|b)  explicitly  (as  opposed  to  a  primitive  form 
extensively  in  logic  studies,  as  mentioned  earlier) .  This  is  exemplified  by, 
e.g.,  Lindley  [30]  ,  and  later  Goodman  et  al .  [31], in  approaching  probabil¬ 
ity  through  a  scoring  characterization,  extending  De  Finetti's  coherency 
principle.  (See  also  Gilio  et  al .  [17]  for  additional  results.)  Mention 
should  also  be  made  of  those  who,  albeit  briefly,  considered  Boole's  division 
of  events.  These  include  Macfarlane  [32],  Whitehead  [33]  ,  C.I.  Lewis  [34]  . 

Later,  apparently  not  beinq  aware  of  the  above  individuals'  work,  Schay 
[35]  proposed  to  define  rigorously  the  concept  of  a  conditional  event,  equival¬ 
ent  to  Oe  Finetti's  definition.  But,  the  novel  contribution  of  Schay  is  that 
he  was  the  first  to  propose  a  full  algebraic  structure  for  conditional  events. 
That  is,  he  considered  logical  operations  among  them  all,  not  just  for  the 
ones  having  a  common  antecedent  -  which  is, in  reality.no  different  than  the 
classical  situation  for  conditional  probability.  (In  fact,  Schay  even  devel¬ 
oped  an  extension  of  the  Stone  Representation  Theorem  relative  to  his  con¬ 
ditional  event  algebras.) 

Dubois  and  Prade  [36]  in  their  work  on  the  theory  of  possibilities  for 
intelligent  systems  searched  for  a  three-valued  logic  rel?*  d  to  conditional 
information.  In  the  same  year  (1987)-  some  19  years  following  Schay's  con¬ 
tribution,  and  12  years  after  Adams  proposed  his  conditional  event  algebra  as 
"quasi -operations"  [4}  ),  Calabrese  independently  also  proposed  a  similar 
algebra  of  conditional  events,  aiming  toward  computer-oriented  applications [37] 
In  view  of  the  new  field  of  Al,  Cal abrese's work  brought  some  attention  to 
this  revival  of  the  subject,  followed  immediately  by  Goodman  [38]  and  Goodman 
&  Nguyen  [39],.  The  reaction  of  the  Al  community  to  the  foundational  work  was 
somewhat  positive,  but  cautious,  as  exemplified  by  the  work  of  Dubois  &  Prade 
[40], [41],  Weber  [42],  Spies  [43]  ,  Walker  [44]  and  Nguyen  &  Rogers  [45].  The 
state  of  the  art  of  the  interval  derivation  of  conditional  events  and  their 
algebraic  structures  has  been  presented  by  Goodman  et  al .  [7].  (See  also 
Goodman  [46]  for  a  detailed  history  of  the  development  of  conditional  events 
and  conditional  event  algebra,  up  to  1991.) 

In  the  following,  we‘  briefly  review  the  essentials  of  the  interval-ori¬ 
ented  theory.  This  will  be  used,  in  conjunction  with  the  completely  new  de¬ 
velopments  of  Section  4,  to  treat  the  eight  problems  discussed  in  Section  2. 

The  material  presented  below  can  be  put  in  a  more  general  setting  as  an 
abstract  boolean  algebra.  However,  for  definitiveness,  we  choose  the  familiar 
framework  of  probability  theory,  in  which  the  boolean  algebra  is  taken  to  be 
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a  sigma-algebra  A  of  ordinary  subsets  of  a  set  ft. 

The  following  definition  is  the  basis  of  the  interval  approach  to  condition¬ 
al  events,  summarized  in  [7],:  , 

(i)  Defini tion  of  conditional  events . 

For  a.b  e  A  ,  by  conditional  event  "if  b,then  a"  or  "a  given  b" ,  denoted 
as  ( a | b) ,  we  mean 

(a|b)  =  {xe  A  :  ab  <  x  <  b1  v  a  }  , 

in  symbols  the  (event)  interval  [ab,b‘  v a]  .  Thus,  immediately, 

( a | b )  =  U|d)  iff  ab  =  cd  &  b  =  d  . 

Remarks . 

(a)  For  the  justification  of  this  definition,  see’ [7]  or  Theorems  4  and  5 
of  the  Appendix  here.  As  mentioned  before,  an  alternative  definition  -  which  is 
not  equivalent  in  general,  but  does  possess  a  number  of  common  properties  -  will 
be  presented  in  Section  4.  A  third  type  of  approach  to  conditioning,  through 
use  of  an  extended  numerical  division  operator  acting  upon  ordinary  set  indi¬ 
cator  functions  is  given  in  i[47]‘  and  summarized  in  /j[48j^and  will  not  be 
discussed  any  further  here. 

(b)  There  are  several  equivalent  representations  of  conditional  events  of  the 
type  defined  here  for  any  a.b  e  A  : 

( a | b )  =  (a.b)  (ordered  pair), 

( a | b)  =  Ab'  v  ab  (coset  form) 

=  {xb*  v  ib  :  xe  A  )  , 

( a | b)  =  (x e  A  :  xb  =  ab  }  (inverse  conjunction  or  "division"), 

the  last  being  perhaps  the  most  natural  or  intuitive,  as  including  all  those 
elements  in  A  whose  intersection  with  b  is  the  same  as  a  intersecting  b. 

(c)  The  set  of  all  intervals  in  A  is  precisely  the  same  as  the  set  of  all 
conditional  events  of  this  type  for  A  .  Indeed,  for  any  a,b  e  A  , 

[a.b]  =  (ab|b‘va) 

(d)  Note  that  [a.b]  t  A,  but  rather,  [a.b]  e  P( A).  Therefore,  there  is  no 
contradiction  with  the  Lewis  triviality  result  here.  It  is  intuitive  that 
unconditional  propositions  are  special  cases  of  conditional  propositions  or 
dvents.  In  other  words,  A  should  be  viewed  as  a  subset  of  the  set  of  all  in- 
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tervals  [a,b]  c  P{ A)  ,  denoted  as  (A| AV) ,  the  conditional  event  space  generated 
by  A  .  This  can  be  done  by  identifying  [a, a]  with  a  .  Indeed,  compatible  with 
the  above  comments,  note  already  the  reduction  of  the  definition  in  (i)  for 
b  =  ft  : 

(a|ft)  =  (a)  =  [a, a]  . 

(e)  Note  also  the  special  cases  for  any  a,b  e  A  : 

< a | a)  =  (ft|a)  =  [a,ft]  =  A  v  a  =  {xeA:  x>a)  (principal  filter  gen.  by  a), 

(0|b)  =  (b'|b)=  [0 ,b*  ]  =  Ab'  =  (xeA:  x<b')  (principal  ideal  gen.  by  b'). 

Also, note 

(a | b)  =  (ab| b) . 

( i i )  Three-valued  logics 

Consider  the  trivial  sigma-algebra  V  -  {ft,0}.  Its  conditional  event  space 
is 

(l/|l/)  =  {(ft|ft),(0|ft),  (0|0)>  . 

From  the  logical  viewpoint,  the  truth  space  of  two-valued  logics  is  {0,1}, 
representing  true  and  false  values.  If  we  view  ft  as  1  and  0  as  0  ,  then  ( l/|  I/) 
Consists  of  three  truth  values,  true,  false,  and  "undefined",  corresponding  to 
(ft|ft),  ( 0 1 ft ) ,  (0|0),  respectively.  Thus,  in  this  simplest  case,  it  is  revealed 
that  conditional  events  have  three  truth  values. 

Now,  in  the  literature  of  three-valued  logics  (Rescher  [21];),  it  is  amaz¬ 
ing  that  only  truth  tables  are  given,  as  opposed  to  both  truth  tables  and  ex¬ 
tended  boolean  operators,  as  holds  in  the  two- valued  classical  case  for  truth 
tables  and  ordinary  boolean  operators.  It  is  shown  (see  [7]i  ,  chapter  3)  that 
the  well-known  bijective  correspondence  between  semantics  (truth  tables  for 
logical  connectives)  and  syntactics  (boolean  operators  or  boolean  poynomials) 
in  two-valued  logic  can  now  be  extended  to  the  three-valued  logic  case.  This 
is  true  not  only  for  1/  ,  but  also  for  general  A  .  (See  Appendix,  Theorem  6  for 
some  details;  for  more  background,  see  the  previous  reference  to  [7]  .) 

( i i i )  Logical  operations  among  condi tional  events 

In  view  of  the  results  in  ( i i ) ,  if  we  choose  Lukasiewicz  3-valued  logic 
(see  again  Rescher  [21]).  then  the  algebraic  operations  among  conditional 
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events  are  exactly  the  i  ope  rations  among  intervals  of  A  in  the  following  order¬ 
preserving  fashion  for  •  and  v,and  order  switching  for  ()'  : 

[a,b]*tc,d]  =  [ac.bd]  , 

[a,b]v[c,d]  =  [avc.bvd], 

[a,b]'  =  [b' ,a' ]  , 


where  by  abuse  of  notation,  ‘,v, ()'  now  stand  for  the  functional  image  extensions 
of  their  counterparts  among  elements  in  A.  By  this,  we  mean  that  given  any 
f:^-*-  A  ,  for  any  A,B  e  P(A),  define 

f(A,B)  =  {f(a,b):  aeA,  beB)  , 

2 

which  clearly  extends  f  to  f:P(A)  -*■  P<A)  .  Specializing  this  to  f  being  v 
or  •  or  ()'  leads  to  the  above  results. 

Of  course,  ()'  has  several  properties  that  are  similar  to  a  negation,  in¬ 
cluding 

[a,b]"  *  [a,b]  (involution) 

([a,b]*[c,d})'=  [a,b]'  v  [c,d]'  (deMorgan)  ; 

but  note 

[a,b]*[  a,b]'  =  [ab'  ,  a'b]  +  0  (=[0,0])* 

[a,b]v[a,b]'  =  [a  v  b'  ,  bva']  ft  (=Jfl.ft]). 

\ 

.  However,  (A|A)  does  not  have  a  true  complement,  since  for  any  a<b  e A  , 
there  is  no  [c,d],c,d  e  A  .such  that 

[a,b]*[c,d]  =  0  and  [a,b]vtc,d]  =ft  . 


If  we  define 

[a,b]*  =  [b'.b']  =  b'  , 

then  it  can  be  verified  that  ()*  is  a  pseudocomplementation.  Moreover,  ()*  sat¬ 
isfies  the-  following  Stone  identity 

[a,b]*  v  [a ,b]**  =  [ft, ft]  *  ft  , 

so  that  the  bounded  distributive  lattice  (A| A)  is  also  a  Stone  algebra.  (For 
background,  see  Graft  zer  [49] L)  This  algebraic  structure  turns  out  to  be  the 
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logic  of  "rough  sets"  .  (See  Pawl ak  [50]  and  Pomykala  and  Pomykala  [51j!. ) 

For  ease  of  calculations,  we  list  the  following  conditional  event  counter¬ 
parts  of  the  interval  formulas: 

(a|b)-(c|d)  =  (abed  |  a'b  v  c*d  v  bd), 

(a|b)v(c|d)  =  (ab  v  cd  j ab  v  cd  v  bd), 

(a|b)'  =  (a* |  b). 

Note  also,  the  special  cases 

(a|b)»b  =  ab  (modus  ponens  form)  , 

(ac|b)  =  ( a | cb) * ( c | b)  (chaining  form)  .  (3) 

In  addition,  one  implication  operation  among  conditional  events  can  be 
taken  as  the  functional  image  extension  of  the  material  conditional: 

( c  |  d)  »»(a|b)  =  {y'  vx  :  ye  (c|d),  xe(a|b)} 

=  (c|d)'  v  (a|b)  =  (c'd  v  ab  |  c'd  v  ab  v  bd)  . 

Finally,  the  partial  order,  denoted  also  as  <,on  the  lattice  (A | A)  is 
given  by 

( a | b)  <  (c | d)  iff  (a|b)  =  (ajb)*(c|d)  . 

Note  that  <  also  takes  the  following  forms: 

(a|b)  <  (c|d)  iff  (c]d)  *  (a|b)  v  (c|d) 

iff  ab  <  cd  &  b'  v  a  <  d'  v  c 

iff  ab  <  cd  &  c'd  <  a'b  .  (4) 

Remarks . 

1.  Note  that  because  of  the  failure  of  (  A | A )  to  have  a  true  complement, 

though  it  is  a  Stone  algebra,  it  is  not  a  boolean  algebra. 

2.  This  structure  is  derived  from  our  selection  of  Lukasiewicz  three-valued 
logic.  If  another  three-valued  logic  is  chosen  -  such  as  Sobocinski 's,  the 
algebraic  structure  will  differ.  It  turns  out  that ^independently, Adams  [4J 


-17- 


and  Calabrese  [37]  proposed  the  same  type  of  condi tiona.1  event  algebra,  with  both 
corresportding  to  Sobocinski  logic;  previously  Schay  [35]  proposed  a  similar  al¬ 
gebra,  but  disguised  as  fragments  of  two  different  algebras.  In  brief,  this  al¬ 
gebra  takes  the  form 

( a |  b )  vQ(c|d)  =  (ab  v  cd  |  b  v  d)  , 

( a | b)  *o<cJd)  *  (abd*  v  cdb*  v  abcd|bvd)  , 

( a | b) '  =  ( a ' |  b), 

and  possesses  the  basic  property  that  v  here  can  be  directly  related  to  the 
class  intersection  of  conditional  events  as  intervals  -  a  popular  choice  of 
operation  in  interval  algebra  (see  e.g.,  Igoshin  [52]  )t 

(a|b)  n  (c|d)  =  6  *((a|b)  vQ(c|d))  , 

where 

,  if  ( a | b)  n  ( cf d)  f  0  iff  ab  v  cd  <  (b*  v  a)*(d'  v  c)# 

0  ,  if  otherwise  . 

The  above  algebra  also  forms  separate  [but  related)  semi -1 atti ces  relative 
to  •  and  v  (,[7]  ,  section  3.5).  (See  also  [37]  ’for  other  properties.) 

3.  For  ease  of  reference,  let  us  denote  the  order-preserving,  functional 
image  derived  algebra  as  GNW  and  the  above  algebra  as  SAC,  apropos  to  the 
authors*  initials, 

4.  In  any  case,  no  choice  of  conditional  event  algebra  for  this  interval 
setting  can  possibly  lead  to  a  boolean  algebra,  since  it  can  be  shown  the  only 
Stone  algebra  here  is  the  GNW  one,  which  is  not  boolean.  (This  follows  from 
the  use  of  the  identifications  of  all  conditional  event  algebras  with  three¬ 
valued  logics,  as  in  [7]|,  Sections  3.4,  3.5  ;  also  this  has  been  verified 

by  personal  communication  with  E.A.  Walker,  New  Mexico  State  University.) 

This  fact  will  be  used  as  a  basis  for  the  development  of  another  direction  for 
condi ttbnal  events  in  the  next  section. 

(iv)  Probabilities  of  conditionals 

Unlike  the  assignment  of  probability  values  to  conditional  statements  in 
natural  language  (Adams  [4]),  we  are  able  now  to  define  rigorously  the  probabil- 
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i ties  of  conditional  events.  Specifically,  for  any  probability  P  on  {Sl^A)  , 

We  assign  the  probability  of  a  conditional  event  to  be  the  natural  conditional 
probability 

P((a|b))  =  P( a f b)  , 

when  P<b)  >0  .  This  assignment  is  well-defined  in  the  sense  that*. 

If  (a|b)  =  ( c  1  d)  ,  then  P(a|b)  =  P(c|d)  (for  P(b),  P(d)  >  0  )  . 

This  assignment  is  order-preserving.  That  is: 

If  (alb)  <  (c|d)  .then  P(a|b)  <  P(c|d) . 

Also,  conversely,  if  for  all  probability  measures  P, 

P( a | b)  <  P(c|d)  , 

then  one  of  the  following  possible  cases  must  hold: 

(I)  ab  =  0  ,  in  which  case  P(a|b)  =  0, 

or 

(II)  cd  =  d  ,  in  which  case  P(c|d)  =  1  , 
or 

(III)  (ajb)  <  (c|d). 

(See  also  Appendix,  Theorem  2.) 

This  order-preserving  property  is  in  agreement  with  the  assignment  of 
truth  values  to  conditional  events  as  in  the  use  of  De  Finetti's  or  Schay's 
three-valued  indicator  function,  i.e.,  if  <J>(a|b)  :ft -*•  (0,u,l}  is  that 
function  with  0  <  a  <  1  (see  Appendix,  Theorem  6  and  definition  prior  to  it), 
then 

(For  all  we ftX<t>(a|b)(w)  <  4>(c|d)(<«j))  iff  (a[b)<(c(d). 

Another  rationale  for  probability  assignment  is  the  iterated  weighting 
scheme,  where  one  first  interprets  P((ajb))  in  functional  image  form: 

P( ( a | b) )  =  P[ab,  b'va]  =  (Plx)  :  xe  [ab,  b'  v  a]  } 

S  [P(ab)  ,  P(b'  v  a)]  , 

with  end-point  values  achieved.  From  this, a  nominal  value  w^  can  be  chosen 
to  yield  the  weighted  end-point  combination 

W1  =  O-w0)-P(ab)  +  (1-Wq) -P(b'  v  a)  , 
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and  successively, the  resulting  values  resubstituted  as  new  weigMs 
wn  =  (l-wn  .j)-p(ab)  +  wn-p<f  va)  , 

whence 

lim  wn  =  P(a|b)  , 
n  -*■« 

no  matter  what  w^  is  taken  to  be.  (See  again  [7]'.) 

With  the  probability  assignment  established,  one  notes  that,  e.g. 
eqs.{l)-(3)  yield 

P((a|b)«(c|d))  =  P(abcd  |  a'b  v  c'd  v  bd), 

P((a(b)v(cj<I))  =  P(ab  v  cd  |  ab  v  cd  v  bd), 

P ( ( a | b ) ' )  =  P(a'|b)  =  1-  P(ajb)  , 

P( ( a | b) • b)  =  P(ab)  =  P(a|b)*P(b)  , 

etc. 

Also  note  the  property  of  the  zero-type  elements  of  (A|A)  » 

P(a|b)  =  0  for  all  P  iff  <ajb)  =  (o|b)  iff  ab  =  0  , 
and  the  analogous  property  of  the  unity-type  elements 

P(a|b)  =  1  for  all  P  iff  (a|b)  =  (b|b)  iff  ab  =  b  (b  t  0). 

acknowledgments 

This  work  was  accomplished  while  Prof.  H.T.  Nguyen  was  at  NRaD,  San  Diego, 
during  Summer,  1992,  as  Senior  Fellow  for  Navy-ASEE  Summer  Faculty  Research  Pro¬ 
gram.  During  this  period,  the  authors  wish  to  express  special  appreciation  for 
the  support  of  their  work  by:Or.  Ralph  Wachter,  '  Scientific  Officer,  Software"! 
Systems,  Computer  Science  Division,  Code  1133,  Office  of  the  Chief  of  Naval  Re¬ 
search  (OCNR);  Dr.  Alan  Gordon,  Deputy  Program  Director  for  Research,  Code  0141, 
NRaD;  andsMichael  C.  Mudurian,  Head,  Basic  Research  Group,  Tech.  Panel  for  C-*, 
Joint  Directors  of  Laboratories.  Also,  the  steady  support  of  the  line  management 
for  this  work  is  appreeiated:Dr.  R.C.  Kolb,  Head  Command  &  Control  Department, 

R.  •  Pierson,  Head,  Ashore  Command  &  Intelligence  Centers  Division,  and  D.L. 
Conwell ,  Head,  Research,  Development,  and  Architectures  Branch. 

The  authors  also  wish  to  thank  the  following  individuals  for  a  most  stim¬ 
ulating  series  of  discussions  and  presentations  contributing  to  this  effort: 


-20- 


Dr.  P.G.  Calabrese,  National  Research  Council  Senior  Research  Associate  at 
NRaO;  Dr.  D.€.  Bamber,  Mathematical  Psychologist,  NRaDi  Professor  E. A.  Walker, 
Department  of  Mathematical  Sciences,  New  Mexico  State  University;  and  Prof. 
,S.J.  Lomonaco,  Computer  Science  Department,  University  of  Maryland  (Baltimore). 


REFERENCES 

I.  Mendelson,  E.  (1970),  Boolean  Algebra  and  Switching  Circuits ,  Schaum's  Out¬ 
line  Series,  McGraw-Hill ,  New  York. 

2..  Nilsson,  N.  (1986),  "Probabilistic  logic",  Artif.  IntelL. ,  28 ,  71-87. 

3.  Pearl,  J.  (1988),  Probabilistic  Reasoning  in  Intelligent  Systems ,  Morgan- 
Kauffmann,  San  Mateo,  CA. 

4.  Adams,  E.W.  (1975),  The  Logic  of  Conditionals ,  D.  Reidel,  Dordrecht,  Neth¬ 
erlands  . 

5.  McGee,  V.  (1989),  Conditional  probabilities  and  compounds  of  conditionals", 
Philos.  Rev .,  4,  485-541. 

6.  Lewis,  D.  (1976),  "Probability  of  conditionals  and  conditional  probabil¬ 
ities",  Philos.  Rev.,  85,  297-315. 

7.  Goodman,  I.R.,  Nguyen,  H.T.,  Walker,  E.A.  (1991),  Conditional  Inference 
and  Logic  for  Intelligent  Systems:  A  Theory  of  Measure-Free  Conditioning , 
North-Holi and,  Netherlands. 

8.  Jackson,  F„  (1991),  Conditionals ,  Oxford  Univ.  Press,  Oxford,  Gr.Br. 

9.  Traugott,  E.C.,  Ter  Meulen,  A.,  Reilly,  J.S.,  Ferguson,  C.A.  (eds0(1986). 

On  Conditionals ,  Cambridge  Univ.  Press,  Cambridge,  Gr.  Br. 

tO.  De  Finetti,  B.  (1937),  "Foresight :its  logical  basis,  its  subjective 
sources",  translation  from  French  from  Annates  de  l' Institute  Henri 
Poincare  (VII),  in  Studies  in  Sibjectiue  Probability  (H.E.  Kyburg,  H.E. 
Smokier,  eds,) ,  John  Wiley,  New  York,  93-158.  (See  especially,  pp. 108-110.) 

II.  Koopman,  B.O.  (1940),  "The  bases  of  probability",  Amer.  Math.  Soc.  Bull. 
Ser.  2,  46,  763-774. 

12.  Wilks,  S.  (1963),  Mathematical  Statistics ,  John  Wiley,  New  York.  (See 
especially,  pp.  61-68  et  passim.) 


-21- 


13.  Adams,  E.W.  (1992),  "Conditional  information  from  the  point  of  view  of 
the  logic  of  high  probability"  Preprint 

14.  De  Finetti,  8.  (1974),  Theory  of  Probability,  Volumes  1  and  2,  John  Wiley, 
New  York.  (See  especially,  pp.  139,140,  Vol.l  and  pp.  286,267,322,  Vol.2.) 

15.  Gilio,  A.  (1992),  "Conditional  events  and  subjective  probabilities  in  the 
management  of  uncertainty",  Proc.IPMU  1992  (Palma  de  Mallorca,  Spain), 

to  appear. 

16.  Goldszmidt,  M  and  Pearl,  J.  (1992),  "Reasoning  with  qualitative  probabil¬ 
ities  can  be  tractable",  Proc.  8&1  Conf.  Uncert.  AI  (Stanford,  Univ.), 
112-120. 

17.  Gilio,  A.  and  Spezzaferri,  F.  (1992),  "Knowledge  integration  for  con- 

"th 

ditional  probability  assessments",  Proc.  8  Conf.  Uncert. AI  (Stanford 
Univ.),  98-103. 

la.  Col£tti,G. ,  Gilio, -A.,  and  Scozzafava,  R.  (1990),  "Conditional  events  with 

vague  information  in  expert  systems",  in  lecture  Note e  in  Computer  Science , 
521  (B.  Bouchon-Meunier,  R.R.  Yager,  L.A.  Zadeh,eds.),  Springer-Verlag, 

106-114. 

19.  Shafer,  G.  (1976),  A  Mathematical  Theory  of  Evidence,  Princeton  Univ. Press, 
Princeton,  NJ. 

20.  Date,  C.J.  (1986),  An  Introduction  to  Database  Systems,  Vol.  II  (Fourth 
Edition),  Addison-Wesley,  jReading,  MA,  section  5.5, 

21.  Rescher,  N.  (1969),  Many-Valued  Logics,  McGraw-Hill,  New  York. 

22  Harper,  W.L.,  Stalnaker,  R.,  Pearce,  G.,  eds.  (1981),  Ifs:  Conditionals, 
Belief,  Decisions,  Chance,  and  Time,  0.  Reidel,  Dordrecht,  Netherlands. 

23.  Sanford,  D.H.  (ed.)(1989)  .  If  P  then  Q,  Routledge,  New  York. 

24.  {garden fors ,  P.  (1988),  Knowledge  in  Flux,  MIT  Press,  Cambridge,  MA,  (See 
especially,  pp.  108-118.) 

25.  Boole,  G.  (1854),  The  Laws  of  Thought,  Walton  &  Maberly,  London.  Reprinted 
by  Dover,  New  York,  1951. 

26.  Koopman,  B.0.  (1940),  "The  axioms  and  algebra  of  intuitive  probability", 
Ann.  Math.,  41(2),  269-292. 

27.  Jevons,  W.S.  (1879),  The  Principles  of  Science:  A  Treatise  on  Logic  and 
Scientific  Methods,  McMillan.  (Dover  reprint,  1958.) 


28.  Schroder,  E.  (1890-1895),  VorUsungen  uber  die  Algebra  der  Logik  (3  volumes}* 
Teubner,  Leipzig. 

29.  Hailperio,  T.  (1976),  Boole's  Logic  and  Probability »  North-Hoi  land. 

Arts  te rdara ,  Ne the  rl ands . 

30.  Lindley,  D.V.  (1982),  "Scoring  rules  and  the  inevitability  of  probability". 
Inter.  Stat.  Reo.j  50,  1-26. 

31.  Goodman,  I.R.,  Nguyen,  H.T.,  Rogers,  6. S.  (1991),  "On  the  scoring  approach 
to  the  admissibility  of  uncertainty  measures  in  expert  systems",  Joum. 
Math.~rialy.  &  Applic.  j 159(2) ,  550-594. 

32.  MacFarlane,  A.  (1879),  Principles  of  the  Algebra  of  Logic ,  Douglas,  Edin¬ 
burgh  . 

33.  Whitehead,  A.N.  (1898),  A  Treatise  on  Universal  Algebra  with  Applications , 
Vol.  1,  Cambridge  Uni v. Press ,-Cambridge,(fcBr.  (See  especially,  PP-  80-82.) 

34.  Lewis,  C.I  .  (1960),  A  Survey  of  Syrtbolic  Logic ,  Dover,  New  York.  (Reprint 
of  1918  version  without  some  chapters.  See  especially.  Chapter  1,  sections 

5-8.) 

35.  Schay,  G.(1968),  "An  algebra  of  conditional  events",  Joum.  Math.  Aruzly.  & 
Applic. ,  24(2) ,  334-344 . 

36.  Dubois,  0.  and  Prade,  H.  (T987),  Iheoru?  des  Possibili tes ,  Masson,  Paris. 

37.  Calabrese,  R.Gj(  1987) ,  "An  algebraic  synthesis  of  the  foundations  of  logic 
and  probability0,  Infoxmoction  Sciences ,  42  ,  187-237. 

•38.  Goodman,  I  .R.  (1987),  "A  measure-free  approach  to  conditioning",  Proc. 

3*^  Conf.  Vncert.AI  (Univ.  of  Wash.,  Seattle),  270-277. 

39.  Goodman,  I.R.  ami  Nguyen,  H.T.  (1988),  "Conditional  objects  and  the  model¬ 
ing  of  uncertainties",  in  Fuzzy  Computing-,  Theory ,  Hardware,  and  Applica¬ 
tions  (M..M.  Gupta  and  T.  Yaraakawa,  edsO,  North-Holland,  119-138. 

40.  Dubois,  D.  and  Prade,  H.  (1990),  "The  logical  viewpoint  of  conditioning 
and  its  application  to  possibility  and  evidence  theories".  Inter.  Joum. 
Approx.  Reason.j4(l) ,  23-46. 

41.  Dubois,  0.  and  Prade,  H.  (1991),  "Conditioning,  non-monotonic  logic,  and 
nonstandard  uncertainty  models",  in  Conditional  Logic  in  Expert  Systems 

(I.R.  Goodman,  M.M.  Gupta,  H.T.  Nguyen,  G.S.  Rogers,  eds.),  North-Holland, 
Netherlands,  115-158. 


-23- 


42.  Weber,  S.  (1992),  '‘Conditioning  of  events  and  related  topics",  IEEE  Inter. 
Conf.  Fuzzy  Systems  (San  .Diego ,  CA) ,  March,  1992  ,  881-888. 

43.  Spies,  M.  (1991),  "Combination  of  evidence  with  conditional  objects  and  its 
applications  to  cognitive  modeling",  in  Conditional  Logic  in  Expert  Systems 
(I.R.  Goodman,  Gupta, M.  M.  Gupta,  H.T.  Nguyen,  G.S.  Rogers  f  eds.*) ,  North- 
Holi  and,  181-209. 

44.  Walker,  £,A.  (1^991 ) ;  "A  simple  look  at  conditional  events",  in  Conditional 
Logic  in  Expert  Systems  (I.R.  Goodman.,  M.M.  Gupta,  H.T.  Nguye,  G.S. 

Rogers,  eds  .),North-Holland,  101-114. 

45.  Nguyen,  H.T.  and  Rogers,  G.S.  -(1991),  "Conditioning  operators  in  a  logic 
of  conditionals",  in  Conditional  Logic  in  Expert  Systems  .(I  .R.  Goodman, 

M.M.  Gupta,  H  T.  Nguyen,  G.S.  Rogers,  eds),  North-Holi  and,  159-179. 

46.  Goodman,  I.R. (1991),  "Evaluation  of  combinations  of  conditioned 
information; A  history".  Information  Sciences  57-55,  Sept. -Dec., 

1991,  79-110. 

47.  Goodman,  I.R.  (1992),  "A  numerically-based  approach  to  the  development  of 
conditional  events  and  fuzzy  conditional  events  utilizing  extended  numer¬ 
ical  division".  Preprint. 

48.  Goodman,  I  .R.  (1992),  "The  role  of  conditional  event  algebra  in  the  model¬ 
ing,  of  C^  systems",  Proc.  1992  Synp.  (P  Research  ('Nav. Postgrad. Schl ., 
Monterey,  CA) ,  to  appear.  (See  especially,  section  4.2.) 

49.  Gratzer,  G.  (1978),  General  Lattice  Theory ,  8irkhauser,  Basel. 

50.  Pawlak,  J.  (1991)  ,  Rough  Sets  -  Theoretical  Aspects  of  Reasoning  about 
Data  ,  Kluwer  -  Academic,  Dordrecht,  Netherlands. 

51..  Pomykala,  J.  and  Pomykala,  J.A.  (1988),  "The  Stone  algebra  of  rough  sets". 
Bull.  Polish  Acad.  Sd.  Math.,  36,  $5-508. 

52.  Igoshin,  V.I .  (1980),  "Identities  in  interval  lattices  of  lattices", 
Colloq.  Math.Soc.  Janos  Bolyai,  33  (Contributions  to  Lattice  Theory), 
Szeged,  Hungary,  491-501. 


-24- 


